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ist, und E s /N 0 das Signal-Rauschleistungsverhaltnis (SNR) 
und 



Prufungsantrag gem. § 44 PatG ist gestellt 

@ Verfahren zur quetlengesteuerten Kanaldecodierung durch Erweiterung des Viterbi-Algorithmus 

(57) Bei einem Verfahren zur quellengesteuerten Kanalcodie- 
rung durch Erweiterung des Viterbi-Algorithmus werden zur 
Bevorzugung bestimmter Informationsbits eine Anzahl Zu- 
stande, 2. B. die Zustande mit u k «- +1, durch einen 
Metrikzuschlag B k angehoben oder abgesenkt werden, uber 
welchen Apriori- oder Aposteriori-lnformation vorliegt, und 
welcher aus der Wahrscheinlichkeit P(u k — 1 ) passend zu 
dem Metrikinkrement 
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i = l 

ermittelt wird, namiich 

u L L L 

bei einem binaren symmetrischen Kanal (BSC) und 



mit der Fehlerwahrscheinlichkeit P Qk des binaren symme- 
trischen Kanals (BSC) ist. 

Dieses Verfahren zur Erweiterung des Viterbi-Algorithmus 
einschlieSlich dessen Weiterbildungen la&t sich in beson- 
ders vorteilhafter und zweckma&iger Weise entsprechend 
angepa&t zur Verbesserung der Decodierung im D-Netz 
nach dem GSM -Standard einsetzen. 
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Beschreibung 

Die Erfindung betrifft ein Verfahren zur quellengesteuerten Kanaldecodierung durch Erweiterung des Viter- 
bi-Algonthmus unter Einbeziehung von Apriori- und Aposteriori-Informationen uber die Quellensymbole 
5 Bei digitaler Obertragung von Queliensignalen, wie Sprache, Ton, Bilder, Fernsehen, wird nach einer Quellen- 
codierung beispielsweise einer Pulscodemodulation (PCM), einer redundanz- oder irrelevanzmindernden Co- 
dierung ( MUSIC AM), usw. erne Codierung im weitesten Sinn angewendet, beispielsweise in Form von 

a) Kanalcodierung, 
io b) codierter Modulation, 

c) Obersprechen, beispielsweise durch Mehrwegausbreitung am KanaL 

In vielen, wenn nicht sogar in den meisten Fallen lassen sich die vorstehend unter a) bis c) angefuhrten 
Ubertragungsmethoden durch eine sogenannte "finite state"-Maschine mit v Zustanden darstellen Beispiele 
hierfur sind Faltungscodes, trelhs-codierte Modulationsverfahren, eine mehrstufige codierte Modulation Uber- 
tragungskanale mit Ubersprechen, Magnetaufzeichnungskanale u. a . . Die Ausgangssymbole werden nach einer 
Ubertragung gestort empfangen, und mittels eines Empfangers sind die Quellendaten zu detektieren urn das 
Nutzsignal wieder herzustellen. 

Bei einer Verwendung von Schieberegistern oder der sogenannten "finite state"-Maschine werden dazu 
vorteiIhafterwe.se der Viterbi-Algorithmus (VA), eine sequentielle Codierung der M-Algorithmus oder davon 
abgeleitete Algonthmen eingesetzt. Die Algorithmen und die damit realisierten Gerate fuhren eine "Maximum- 
Likehhood'*-(ML-)Schatzung oder eine "Maximum-A-Posteriori"-(MAP-)Schatzung der Quellendaten durch 
Fehler bei einer solchen Schatzung fuhren zu Fehlern in den Queliensignalen, insbesondere dann, wenn signifi- 
kante Symbole, wie beispielsweise wichtigste Bits bei der PCM-Codierung, verfalscht werden. 
25 Der Viterbi-Algorithmus ist Stand der Technik und wird in groBem Umfang bei den vorstehend unter a) bis c) 
angefuhrten Anwendungen eingesetzt. Ferner existieren verschiedene Erweiterungen und Implementationsfor- 
^c^^X 1 o t ^u , " A l g0r l thmUS, darumer der Soft-Output-Viterbi-Algorithmus (SOVA), der in der Patentschrift 
DE 39 10 739 beschneben ist, in welcher noch weitere Veroffentlichungen zu dem Viterbi-Algorithmus ange- 
funrt sind. & 

30 Der zu einer Detektion, d. h. beispielsweise zu einer Demodulation Entzerrung, Decodierung u a verwendete 
Viterbi-Algorithmus kann in der gegenwartigen Form keine Apriori- oder Aposteriori-Kenntnis der Impulsda- 
tenfolge verwenden, obwohl diese haufig verfugbar ist, wie beispielsweise bekannte Bits oder bekannte Bithau- 
figkeiten bzw. mit Hilfe von Methoden, wie sie nachstehend noch im einzelnen beschrieben werden, gewonnen 
werden kann. Ein Viterbi-Algorithmus. der in derselben Weise wie bisher benutzt wird, kann diese Informatio- 
35 nen jedoch nicht verwenden. 
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Aufgabe der Erfindung ist es daher, ein Verfahren zur Erweiterung des Viterbi-Algorithmus zu schaffen, bei 
welchem bei einer Detekt.on Informationen uber die Quellenbits in vorteilhafter Weise mitverwendet werden 
konnen. 

GemaB der Erfindung ist dies bei einem Verfahren zur Erweiterung des Viterbi-Algorithmus durch die 
40 Schritte im kennze.chnenden Teil des Anspruchs 1 erreicht. Vorteilhafte Weiterbildungen sind Gegenstand der 
auf den Anspruch 1 unm.ttelbar oder mittelbar riickbezogenen Unteranspruche. Das erfindungsgemaBe Verfah- 
Cortenh ! ,f,7 eit H rUng f^.terb.-Algorithmus einschlieBIich dessen Weiterbildungen laBt sich in besonders 
vorte.lhafter und zweckmaB.ger We.se zur Verbesserung der Decodierung im D-Netz nach dem GSM-Standard 
entsprechend den Verfahrensschrmen im Anspruch 5 einsetzen. 
45 GemaB der Erfindung werden bei dem Verfahren zur Erweiterung des Viterbi-Algorithmus einige Zustande 
be.sp.elswe.se d.e Halfte durch emen Metrikzuschlag angehoben oder abgesenkt, urn bestimmte Informations- 
cnhi „ T Z $f - "k 6 ' r e ^ he t? n ° ri - ? der A-Posteriori-Information vorliegt. Hierbei wird der Metrikzu- 
schlag aus der Wahrsche.nhchke.t P (u k - 1 ) passend zu dem Metrikinkrement ermittelt 

H.erbe. kann das erfindungsgemaBe Verfahren in Form eines in Hardware, Firmware oder Software ausge- 
50 Wei e "h f S aus S ef ! ihrt 1 , se,n ' we 'i her a " en CingangS ^Qhne n Detektionsverfahren a) bis c) auf eiXe 

r, Ug , e r^ . Werde "J k3n , n Uf !l be ' SChr Vielen Q^llensignalen zu einer betrachtlichen Verbesserung der 
S.gnalquahtat fuhrt wenn be, der Ubertragung von codierten Signalen Storungen auftreten. Bei Kenntn.ssen 
uber Stat.st.k, Korrelat.on u.a. der Informationsfolge wird die Detektion erheblich verbessert, da der VhSrSS 
gonthmus besser gesteuert w.rd Ferner kann ein Verfahren zur Detektion unter Berucksichtigung von Que I en - 

J^SS^^^S^^^SS^ Ausffihrungsformen unter «* * 

Fig. 1 einen Ausschnitt aus einem sogenannten Schieberegister-Trellis; 
60 Fig. 2 eine schematische Darstellung eines Beispiels einer 1 6 Bit Pulscodemodulation (PCM)- 

Fig. 2a eine schematische Darstellung von Obergangswahrscheinlichkeiten bei korrelierten Binarzeichen- 
Fig. 3 ein Diagramm eines gemessenen Wahrscheinlichkeitsverhaltnisses ' 



P(u k = 1) 
L k = l0g P(u k = -1) 
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fur fiinffach uberabgetastete PCTM ; 

Fig. 4 eine schematische Darstellung von Obergangswahrscheinlichkeiten bei korrelierten Binarzeichen; 
Fig. 5 ein Blockdiagramm eines verketteten Codesystems; 

Fig. 6 eine schematische Darstellung eines Fehlerschutz-Diagramms im Mobilfunknetz D, und 
Fig. 7 eine schematische Darstellung zur Realisierung eines Verfahrens zur verbesserten Decodierung im 
Mobilfunknetz D im GSM-Standard. 

GemaB dcr Erfindung wird bei einer Decodierung einer verallgemeinerten Codierung in einem sogenannten 
binaren Trellis" mit 2 V Zustanden decodiert, wobei das Trellis aus dem in Fig. 1 wiedergegebenen Zustandsubcr- 
gangen aufgebaut ist. Hierbei sind in Fig. 1 mit u die Daten und mit v eine Gedachtnislange bezeichnet. Die 
ausgezogenen Rechtecke im 'Trellis" veranschaulichen die sich bei diesem Obergang nicht verandernden Bits. 
Die hellen Kreise sind die Bits mit + 1,die dunklen die mit - 1. Als Binardarsteliung ist hier 4- 1 statt "0" und - 1 
statt "1" gewahlt. 

Bei einem Schieben urn einen Takt fallt in dem binaren Trellis" das letzte Bit Uk- heraus, und vorne wird das 
Bit uk hineingeschoben. 

Durch eine Ableitung der A-posteriori- Wahrscheinlichkeiten 

max p (s< m) /y) (1) 

m 

mit Hilfe der Bayes'schen Regel und der Zustandsbeziehung 
P(s k )~ P(s k -i) P(u k ) (2) 

ist gezeigt, daB der Viterbi-Algorithmus verandert wird, wobei in Gl. (2) mit P(S k ) bzw. P(S k -i) durch die 
Wahrscheinlichkeit des alien bzw. neuen Zustandes und mit P(u k ) die Wahrscheinlichkeit des neuen Informa- 
tionsbits bezeichnet sind. 
Statt der Kostenfunktion 

Xr = lnp(y t |s^sr) <1> 

wird eine neue Kostenfunktion verwendet, die folgendermaBen lautet: 

wobei Mk (m) die Metrik M der m-ten Impulsfolge zum Takt k, mitXk der entsprechende Metrikzuwachs und mit 
P die Wahrscheinlichkeit des Informationsbits uk bezeichnet sind. 

Der M neue w Viterbi-Algorithmus arbeitet im ersten Schritt wie der "alte" Viterbi-Algorithmus, d. h. er berech- 
net fur die neuen Zustande den Metrikzuwachs X k und zwei neue Metriken, und er wahlt femer die Metrik Mk (m) 
mit den niedrigsten Kosten aus und speichert den uberlebenden Pfad ab. 

Als Implementierungen sind weiterhin die TRACEBACK" bzw. die "Register-Exchange" Methode moglich. 

GemaB der Erfindung ist der letzte Term in Gl. (5) 

B k = log(P(u k = 1)/P(u k - -1)) (6) 

zu den Metriken der Zustande mit u k — + 1 hinzuzuaddieren, bevor der Viterbi-Algorithmus einen Takt 
weiterschreitet. Bei einer Schieberegisteranordnung sind das die ersten 2 " 1 Zustande. Der Term Bk (Gl. (6)) kann 
dabei von einem Takt zum anderen wechseln und kann vom Empfanger laufend berechnet werden. 

ErfindungsgemaBe Methoden hierzu werden nachstehend beschrieben. Weiterhin wird in einigen Beispielen 
dargestellt, wie der Term Bk in optimaler Weise berechnet wird, insbesondere relativ zu dem Metrikzuwachs A*. 

Bei der Decodierung des Faltungscodes der Rate 1/N nach Obertragung uber den binaren symmetrischen 
Kanal (BSC) der codierten Bits x k .i, (mit i = 1, N) ist die Fehlerwahrscheinlichkeit P D k gegeben: 
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Dann ist wie iiblich der Metrilczuwachs Xk 



AT 



(7) 



zu wahlen und der neue Term 

10 

B, = J^ (8) 



15 mit 



T , P(u t = D 

u ^ =log P(U7^iT (9) 



20 

und 



25 i-p 



(10) 



30 wobei Lk bzw. Lok als Likelihood-Werte bezeichnet werden. 

Da die Fehlerwahrscheinlichkeit P 0 k ublicherweise kleiner als 0,5 ist, ergibt sich 

35 Bt=Uk L^ (11) 

Hierbei ist der Term u k L k bei bekanntem Bit u k = 1 auf + <» und u k - - 1 auf - «> bzw. auf den hochsten 
oder niedrigsten bei den Metriken verwendeten Wert zu setzen. Am Empfanger sind, wenn die Werte u k L k und 
40 Uk nicht bekannt sind, gemaB der Erfindung entsprechende Schatzeinrichtungen vorzusehen. 

Bei einer Decodierung am GauBschen Kanal bzw. am Rayleigh Kanal wird als Metrik ublicherweise 

a) fur den GauBschen Kanal: 

1 = 1 

b) beim Rayleigh-Fading Kanal 
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^ = £ a <A,-iv.- (12b) 

mit der Fadingampliiude ay verwendet. GemaB der Erfindung ist dann der Term B k (Metrikzuschlag) fur 
die beiden Falle(12a und 12b) 

! P(U =1) 

B >- TmF& l09 7GF^ <13 ' 

fur alle Zustande mit u k = +1 hinzuzufiigen, wobei mit E s /N 0 das mittlere Signal-Rauschverhaltnis 
bezeichnet ist Bei GI. (1 2b) ist also die Kenntnis des Fadingf aktors ay und bei den Termen B k in Gl. (1 3) sind 
zusatzlich zu der Kenntnis des mittleren Signal- Rauschverhaltnisses E 5 /No auch noch 
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u r L =log P(U * =1) (33a) 

aus A-priori-, A-posteriori- oder sonstigen Informationen erforderlich. Ebenso ist in der beschriebenen 
Weise eine Normierung durchzufiihren. 

GemaB der Erfindung werden somit durch die Steuerung des Viterbi-Aigorithmus mit dem Metrikzuschlag Bk 
uJj t u l L k 




u 4 — l 



5 
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die Zustande mit uk — 4- 1 voreingestellt. 

Ist der Kanal schlechl, d h. der Likelihood-Wert Lok bzw. das Signal-Rauschverhaitnis E s /No klein, wird die 
Informationsschatzung ukLk wichtiger; bei gutem Kanal wird dagegen der Term Bk klein und die empfangenen 
Kanalwerte werden uber den Metrik-Zuwachs Xk wichtiger. Es wird also gemaB der Erfindung in optimaler 
Weise auch eine Balance zwischen Pradiktion und empfangenen Werten durchgefuhrt. 20 

Nachstehend werden Moglichkeiten und Anwendungsbeispiele fur die Ermittlung des Metrikzuschlages 
angegeben. 

t ) Es werden bekannte Trainingsbits eingestreut; fur diese Bits ist dann : 



25 



30 



Hierbei ist » der maximale Wert der im Decodierer gewahlten Zahlendarstellung. 

2) Bei einer A-priori-Kenntnis ist haufig bekannt, daB bestimmte Bits mit einer bestimmten Wahrscheinlich- 
keit P(uk = + 1) auftreten;dann ist zu wahlen. 35 

P(u t = + 1) 

u ^ =log i-p ( u t =n) 

40 

3) Eine ^Correlation zu vorherigen Datenrahmen stellt den haufigsten Anwendungsfall dar. Bei der PCM-Co- 
dierung, bei einer Sprachubertragung, beispielsweise im Mobilfunknetz D, bei einer Audioubertragung im neuen 
Hdrrundfunksystem DAB, bei einer Bildubertragung beispielsweise bei zukiinftigem, digitalem Fernsehen wer- 
den die Daten in Rahmen ubertragen und rahmenweise codiert, wie beispielsweise in Fig. 2 schematisch darge- 45 
stellt ist, wobei in Fig. 2 mit MSB das hochstwertige Bit und mit LSB das niedrigstwertige Bit bezeichnet sind. 

In der schematischen Darstellung der Fig. 2a sind Obergangswahrscheinlichkeiten Pk bei korrelierten Binar- 
zeichen wiedergegeben. Ist hierbei der vorherige Rahmen (k- 1) bereits decodiert, d. h. die Daten Uk-u sind 
bekannt, so kann bei bekannter Korrelationswahrscheinlichkeit P'k der fur den Metrikzuschlag (Basisterm) 
benotigte Wert berechnet werden. Somit kann der Metrikzuschlag bestimmt werden: 50 



w 

In Fig. 3 ist als Beispiel der gemessene Ubergangs-Likelihood-Wert L k bei 5fach uberabgetasteter Puiscode- 
modulation (PCM) dargestellt, wobei auf der Ordinate der Likelihood- Wert und auf der Abszisse der Index 1 des 
}-ten PCM- Bits eingetragen ist. 

Noch genauere Werte lassen sich erzielen, wenn nicht der Viterbi-Aigorithmus, sondern der in DE 39 10 739 
C2 beschriebene SOV-Algorithmus verwendet wird. In diesem Fall steht dann vom vorherigen Rahmen nicht nur 
die Entscheidung u k - 1.1 sondern auch deren Likelihood-Wert Lk-i, 1 zur Verfugung; hiermit wird dann erhalten: 



5 
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bzw. als Naherung 



(16) 



Dieser Wert wird dann in den Metrikzuschlag (GL 1 3b) eingesetzt. Das bedeutet, daB gemaB der Erfindung der 
Basiswert d. h. der Metrikzuschlag die Zuverlassigkeit der vorherigen Entscheidungen mit den statischen Korre- 
15 lationen aufeinanderfolgender Quellenrahmen in optimaler Weise verbindet Auch ist eine Verbindung mit 
anderen Apriori- oder Aposteriori-Informationen ohne weiteres moglich. 

Diese Methode ist fur jedes Quellenkompressionsverfahren verwendbar. Hierzu mussen nur die Korrelatio- 
nen der Bits aufeinanderfolgender Quellenrahmen bekannt sein bzw. laufend geschatzt werden. Die Schatzung 
der Werte Pk 1 kann auch rekursiv und adaptiv laufend geschehen. Hierzu werden aus K vorausgegangenen 
20 Rahmen die relativen Haufigkeiten von Wechselvorgangen der Bits uk, i geschatzt: 

, _ Zahl der Werte mit iV M -u M =-l (17) 
P k ~ — 



K 

bzw. 



30 / Anzahl der u^^-u^ + l 

L *~ ° 9 Anzahl der u t . M -u u =-l (l8) 

in den letzten K Rahmen. Dabei kann eine progressive Gewichtung der kiirzlich aufgetretenen Abweichungen 
35 erfolgen, urn raschen Anderungen der Korrelation der Quellensignale folgen zu konnen. 

4) Durch Iterationen bei verketteten (concatenated) Codesystemen oder bei Produktcodes kann die Decodie- 
rung nach den Entscheidungen der zweiten Stufe verbessert werden, wenn diese als Aposteriori-Informationen 
der ersten Stufe zugefiihrt werden. 

Hierbei wird angenommen, daB der innere Code durch einen erweiterten Viterbi-Algorithmus (SOVA) deco- 
40 dierbar ist. Bei einer Stufen- bzw. Produktcode-Codierung werden. wie aus Fig. 5 zu ersehen ist, die empfange- 
nen Codewerte y k im inneren Decoder 1 decodiert, gegebenenfalls mit einem der eingangs unter a) bis c) 
beschriebenen Verfahren. Nach einer eventueli erforderlichen Spreizung (De-Interleaving) durch eine Spreiz- 
einheit V stehen nach der Decodierung des auBeren Codes in dem auBeren Decodierer 2 "bessere" recodierte 
Werte u k ' und deren Zuverlassigkeiten Lk am Ausgang eines auBeren Re-Encoders 3 und eventueller Spreizung 
45 zur Verfugung. Damit wird der innere Decoder 1, dem jetzt die Metrikzuschlage (Basisterme) zur Verfugung 
stehen, entsprechend dem erfindungsgemaBen Verfahren erneut decodiert und so wird eine Iteration der 
Decodierung eingeleitet. 

Diese Art Iteration ist besonders wirksam, wenn vom auBeren Decoder 2 und von dem Re- Encoder 3 gute 
Zuverlassigkeiten geliefert werden. Dies ist beispielsweise dann der Fall, wenn der auBere Decoder 2 sicher 

50 decodiert, beispielsweise bei Reed-Solomon-Codes, die eine kleine Decodierfehler-Wahrscheinlichkeit aufwei- 
sen, oder dies ist auch dann der Fall, wenn der auBere Code zuverlassige Werte L k liefert, wie beispielsweise bei 
Parity-Check Codes und orthogonalen Verfahren, die nach dem Verfahren von Battail aufbereitet sind, wie von 
G.Battail in "Coding for the Gaussian Channel: The Promise of Weighted-Output- Decoding" in INT Journal of 
Satellite Communications, Bd. 7, Sten. 183 bis 192(1989) beschrieben ist. 

55 Anwendungen der beschriebenen Methode sind Produktcodes aus zwei Faltungscodes, Faltungs- und Parity- 
check-Codes, trelhscodierte Modulation und Faltungscodes sowie Reed-Solomon-Codes wie beim ESA/NASA 
Deep-Space Standard. 

Nachstehend wird anhand einer bevorzugten Ausfuhrungsform eine Verwendung des erfindungsgemaBen 
Verfahrens zur Erweiterung des Viterbi-Algorithmus im Hinblick auf eine Verbesserung einer Decodierung im 
60 Mobilfunknetz D beschrieben, welches nach dem GSM-Standard ausgelegt ist. Hierzu ist in Fig. 6 als Beispiel 
eine schematische Darstellung eines Fehlerschutz-diagramms fur das "Full Rate-Codec" des Mobilfunknetzes D 
wiedergegeben. Hierbei sind im oberen Teil des Diagramms rahmenorganisierte Sprachdaten in drei Unterrah- 
men verschiedener Schutzwurdigkeil, namlich in 50 Bits der Klasse 1 a, in 1 32 Bits der Klasse 1 b sowie 78 Bits der 
Klasse2 aufgeteilt. 

65 Die 50 Bits der Klasse la werden zunachst mittels eines Blockcodes in Form einer Paritatsprufung codiert 
indem im Diagramm der Fig. 8 3 Paritatsbits hinzugefugt werden. Die 132 Bits der Klasse lb werden urn 4 
bekannte AbschluBbits erweitert. Die urn die 4 AbschluBbits erweiterten 132 Bits der Klasse lb werden sodann 
an die codierten 53 Bits der Klasse la angehangt und anschlieBend einer Faltungscodierung mit einer Rate r = 



BNSDOCID: <DE 4224214A1 I > 



^DE 42 24 214 Al ^ 

1/2 und einer EinfluBlange K «= 5 unterworfen. 

Wie dem unteren Teil des Diagramms in Fig. 6 zu entnehmen ist, werden schlieBlich die 78 Bits der Klasse 2 an 
die faltungscodierten Bits, in der dargestellten Ausfuhrungsform an 378 Bits, angehangt und stellen somit in ihrer 
Gesamtheit die codierten Sprachdaten dar. deren Rahmen in dieser Form ubertragen wird. Analog zu diesem 
Vorgehen wird eine Aufteilung des sogenannten "Half- Rate-Codec" verwendet. 5 

Fur beide Verfahren laBt sich die Decodierung nach dem erfindungsgemaBen Verfahren, wie nachstehend 
ausgefuhrt, verbessern. In Fig. 7 ist eine schematische Darstellung zur empfangsseitigen Realisierung eines 
Verfahrens hinsichtlich einer Verbesserung einer Decodierung im Mobilfunknetz D nach dem GSM-Standard 
wiedergegeben. 

Bei der Decodierung des ersten Rahmens benutzt der Decoder 72 lediglich die Kanalwerte und erzeugt io 
schlieBlich nach dem SOVA-Algorithmus (DE 39 10 739 C2) die Werte Uk-u, Lk-i.|. Fur den nachsten Rahmen 
stehen diese Werte zusammen mit den Ubergangswerten zur Ermittlung der Metrikzuschlage (Basiswerte) 
gemaB vorliegender Erfindung zur Verfugung. 

In dem in Fig. 7 dargestellten empfangsseitigen Decoder werden von vorhergehenden Sprachrahmen Ent- 
scheidungen Uk-i. und die Giite dieser Entscheidungen Lk-i.l fur die 50 Prufbits der Klasse la, d. h. fur die Bits 15 
= 1 .. .50, fur die in der Ausfuhrungsform vorgesehenen 3 Bits I = 51, 52 und 53 sowie fur die 132 Bits der Klasse 

lb, namlich fur die Bits I = 54 185 abgelegt. AnschlieBend werden aus Ubergangswerten Uk'-Lk 1 in einer 

Verkniipfungseinheit 71 beispielsweise durch die Operation 



20 

und 



mit einem Faktors a < 1 neue Metrikzuschlage Uk'.i-Lk'.i fur eine neue Decodierung im Trellis eines Viterbi 
Decoders eingestellt. Der Faktor a, wird nahe bei 1 gewahlt, wenn den vorherigen Werten vertraut wird, und 
naher bei 0, wenn ihnen miBtraut wird. 

Mit neu empfangenen, zeitdiskreten Kanalwerten, die als Soft- oder Hard-Decisions eventuell mit Kanalzu- 30 
standsinformationen vorliegen, und welche in einen sogenannten SOVA-(Soft-Output-VA)Viterbi-Decoder 72 
eingegeben werden, wird anschlieBend eine SOVA-Viterbi-Decodierung durchgefiihrt, so daB an dessen Aus- 
gang neue decodierte Werte Gk. i- Uc. 1 anliegen. AnschlieBend werden beispielsweise durch Blockcodes geschutz- 

te Bits, in der wiedergegebenen Ausfuhrungsform die Bits 1 53 durch eine Paritatsprufung in der Einheit 73 

einer Nachbesserung unterzogen, wobei fur die durch eine Paritatsbeziehung verknupften Bits 35 

40 

Qi = ± 1 , n = 1 , 2, 3 



anschlieBend nachstehende Verbesserung eingestellt wird: 



i€{#.) 1 e < 7 -> 

if* 7 *** 



fiiralle je|I n } mit n= 1,2,3. so 

Damit stehen sowohl fur den Quellendecoder im Empfanger als auch fur die Decodierung des nachsten 
Sprachrahmens neue Bits Uk.i und deren Qualitat Lk,i zur Verfugung. Dies ist in Fig. 7 durch den am untersten 
Pfeil eingetragenen Hinweis "Zum Sprachdecoder und zur Speicherung fur den nachsten Rahmen** angedeutet, 
welcher im prinzipiellen Ablauf dem in Fig. 7 oben wiedergegebenen Rahmen entspricht. 

55 

Patentanspruche 

1. Verfahren zur quellengesteuerten Kanalcodierung durch Erweiterung des Viterbi- Algorithmus, dadurch 
gekennzeichnet, daB zur Bevorzugung bestimmter Informationsbits eine Anzahl Zustande, z. B. die Zustan- 
de mit Uk -= + 1, durch einen Metrikzuschlag Bk angehoben oder abgesenkt werden, uber welchen Apriori- 60 
oder Aposteriori-lnformation vorliegt und welcher aus der Wahrscheinlichkeit P(uk = 1) passend zu dem 
Metrikinkrement 



N 

i=l 



a k,i x k,i y k,i 



65 
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ermittelt wird, namlich 



B 



bei einem binaren symmetrischen Kanal (BSC) und 

B " A 
k EJNgloge 

beim GauBschen und Fadingkanal, wobei 

P(U.= + 1) 
U^L =loq _ 

ist, und E s /No das Signal- Rauschleistungsverhaltnis (SN R) und 

mit der Fehlerwahrscheinlichkeit P Q k des binaren symmetrischen Kanals(BSC) ist. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB der Wert ukLk fur bekannte oder fur hart 
entschiedene Bits Uk ohne Qualitatsinformation Lk zu Uk*L max gewahlt wird, wobei der Likelihood-Wert 
L max der implementationsabhangig groBtmogliche Betrag der Recheneinheit des Metrikrechenwerks ist. 

3, Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB zur Ermittlung eines Likelihood- Wertes Lk, i fur 
eine rahmengebundene Ubertragung das Produkt ausfriiheren Entscheidungen Uk-i.i und fruheren Likeli- 
hood- Werten Lk - 1. 1 und den Obergangswerten Lk 1 entsprechend 



bzw. als Naherung 



gewonnen wird. 

4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, daB zur Ermittlung der Obergangswerte (Lk i) diese 
entsprechend * J * 



Anzahl der u k _ XJ * u^^* 1 
Anzahl der u k , lJ - u k ^-1 



laufend aus den letzten K-Werten an den entsprechenden Stellen der vorherigen Rahmen ermittelt werden, 
wobei die neuesten Werte vorzugsweise iibergewichtet werden. 

5. Verwendung des Verfahrens nach den Anspruchen 1 bis 4 zur Verbesserung der Decodierung eines 
Stufen- oder Produktcodes bzw. einer Codierung mit innerem und auBerem Code, dadurch gekennzeichnet 
daB die Informationsbits u k und ihre Likelihood- Werte (Lk) nach einer Decodierung mit dem auBeren Code 
und einer eventuellen Spreizung als u k 'L k - zur Ermittlung des Metrikzuschlags (nach Anspruch 1) und damit 
zu einer erneuten iterativen Decodierung des inneren Codes herangezogen werden kann. wobei dann nach 
der Decodierung des auBeren Codes der ganze Vorgang iterativ wiederholt werden kann, und wobei fur den 
Fall, daB der auBere Code ein Faltungscode ist, das recodierte Bit als 



8 
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i fur 



und 



l k 



min ■/L k _ i C 
i fiir I K a J 



10 



c k,i =1 

15 

bestimmt wird, wobei Ck.i = {0,1} die Elemente der Generatormatrix des Codes sind. 

6. Verwendung des Verfahrens nach den Anspruchen 1 bis 4 zur Verbesserung einer Decodierung im 

D-Netz nach GSM-Standard, bei welchem sendeseitig rahmenorganisierte Sprachdaten in drei Unterrah- 

men verschiedener Schutzwurdigkeit, namlich in Bits der Klassen 1 a, 1 b und 2, aufgeteilt werden; 20 

die so erhaltenen Daten der Klasse la zunachst mittels eines Blockcodes codiert werden; 

sodann die Daten der Klasse lb, die um AbschluBbits erweitert sind, an die codierten Bits der Klasse ta 

angehangt werden und sodann einer Faltungscodierung unterworfen und ubertragen werden, 

dadurch gekennzeichnet, daB im empfangsseitigen Decoder von vorhergehenden Sprachrahmen Entschei- 

dungen (uk- 1.1) und die Gute dieser Entscheidungen Lk — 1,1 fur die Bits der Klasse 1 a, fur die Prufbits und fiir 25 

Bits der Klasse 1 b abgelegt werden; 

anschlieBend aus den Obergangswerten (uk 1 - Lk 1 ) dann in einer Verknupfungseinheit (71) durch die Opera- 
tion 

und 

35 



L\ t =a • min^. 1|r i/} 



mit einem Faktors a < 1 die neuen Metrikzuschlage (Bk) im Trellis des Viterbi-Decoders eingestellt werden, 40 
wobei sie fiir den ersten Rahmen null zu setzen sind, mit den neu empfangenen zeitdiskreten Kanalwerten 
anschlieBend eine SOVA oder normale Viterbi- Decodierung (72) durchgefuhrt wird und die neuen Werte 
fik.i • Lkj bzw. Ukj-Lmax geliefert werden, und fur die durch Blockcodes geschiitzten Bits noch eine Nach- 
besserung (73) moglich ist, wobei fur die durch die Paritatsbeziehung verknupften Bits 

45 

II °, r - 1 

iii = ±l;n = 1,2,3 so 
die nachfolgende Verbesserung eingestellt wird: 

i6{/.> «€{/.) 55 

« * j '*J 

fur alle j e |I n } mit n = 1 , 2, 3 

so daB fur den Quellendecoder (im Empfanger) und fur die Decodierung des nachsten Sprachdatenrahmens 60 
die neuen Bits (uk, 1) und ihre Qualitat (Lk. 1) zur Verfugung stehen. 

7. Verfahren zur weiteren Verbesserung der Codierung nach den Anspruchen 5 oder 6, dadurch gekenn- 
zeichnet, daB nach einer verallgemeinerten Blockcodierung eine erneute iterative Viterbi-Decodierung des 
gerade aktuellen Rahmens durchgefuhrt wird, wobei fiir die Bits der Klasse la und den hinzugefiigten 
Prufbits neue Basiswerte eingestellt werden, wobei dies auch fur den ersten Rahmen moglich ist. 65 
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